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Abstract. Exact sequences of Feigin-Stoyanovsky's type subspaccs for affine 
Lie algebra sl{l + 1, C) lead to systems of recurrence relations for formal char- 
acters of those subspaces. By solving the corresponding system for st{3,C), 
we obtain a new family of character formulas for all Feigin-Stoyanovsky's type 
subspaces at general level. 



1. Introduction 

In this paper we continue our study (cf. |JH |J2) ) of Feigin-Stoyanovsky's type 
subspaces, a family of distinguished subspaces of standard sl{£ + l, C)-modules. By 
solving the system of recursive equations for characters of these subspaces in the 
particular case of Feigin-Stoyanovsky's type subspaces of standard s[(3, C)-modules, 
we obtain a new class of fermionic-type formulas. The technique used in proving 
that these formulas present the solution of the corresponding system is somewhat 
similar to the one Andrews used in [A^ to solve Rogers-Selberg recursions, but more 
involved. 

We also show that, using appropriate specializations, these formulas reduce 
to some already known formulas (cf. [FJMMT, ,FJM MT2] ). In those papers 
the authors use different approaches in calculating character formulas for Feigin- 
Stoyanovsky's type subspaces. For an overview of these and other results in the 
area, as well as in studying similar family of so-called principal subspaces, see 
[JHlJl], or directly [FSl O ICLMTl ICLM21 [Cidl ICil IF JMMTl IF JMMT21 . 

The paper is organized as follows. Section 2 introduces the necessary setting 
for the subject of interest and gives a definition of a Feigin-Stoyanovsky's type 
subspace. Furthermore, Theorem l2.3l on combinatorial basis consisting of so-called 
admissible monomial vectors is presented, as well as Theorem l2.4l on exact sequences 
connecting subspaces at general integer level. Section 3 contains the definition of 
formal character of a Feigin-Stoyanovsky's type subspace, and presents the system 
of recursive equations for characters of subspaces at given general integer level. This 
section also contains the main result, Theorem 13. 11 1 which gives the fermionic-type 
formulas for Feigin-Stoyanovsky's type subspaces for standard s[(3, C)-modules, 
together with comparison of these formulas with already existing results. Finally, 
the last section presents the proof of the main results in a series of technical yet 
elementary lemmas. 
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2. Feigin-Stoyanovsky's type SUBSPACES 

2.1. Preliminaries. Let g be a simple Lie algebra sl{£ + 1, C), t) a Cartan subal- 
gebra, R the root system with fixed simple roots ai, . . . ,ai, and (•, •) the Killing 
form. We have the root space decomposition Q — i) + X^aeflS"' '^ith fixed root 
vectors Xa- Denote by Q = Q{R) the root lattice and by P = P{R) the weight 
lattice of g, fmidamental weights being uji, . . . ,uji. 

Let § be the associated affine Lie algebra 

c denoting the canonical central element and d the degree operator, with Lie product 
given in the usual way (cf. [K]). We write x{n) = a; O t" for x G g, n G Z. 

Denote by Aq, . . . , the corresponding fundamental weights of g. For given 
integral dominant weight A = fcoAo + fciAi + - ■ ■ + kgAi, denote by L{A) the standard 
g-module with highest weight A, and by wa a fixed highest weight vector of L{A). 
Let k = A(c) = fco H 1- fc^ be the level of i(A). 

2.2. Definition of Feigin-Stoyanovsky's type subspaces. For fixed minuscule 
weight uj = uJe define 

r = {a e i? I (a, w) = 1} = {71,72, . . . ,7f I 7i = Q!i H h at}. 

Setting 00 = f) + E(a,c^)=o 0"' 0±i = EaG±r S"' l^^ve the following Z-grading: 

= 0-1 + 00 + 01, 

which gives us the corresponding Z-grading of §: 

= 0-1 + 00 + 01, 

with 00 = 00 C[t, i-^] © Cc e Cd, 0±i = 0±i ® C[t, t~'^]. Note that 

01 = span{x-y(n) | 7 G F, n £ Z} 
is a commutative subalgebra and a 0o-module. 

Definition 2.1. Feigin-Stoyanovsky's type subspace W{A) of a standard Q-module 
L{A) is defined by 

W{A)^U{5i)-VA, 
where U{qi) denotes the universal enveloping algebra 0/01. 

2.3. Combinatorial bases. Let us now fix level k and fix an integral dominant 
highest weight A — fco^o + fciAi + ■ • • + k^Ag such that ko + ■ ■ ■ + kg = k. Poincare- 
Birkhoff-Witt theorem implies that VK(A) is spanned by the following set of mono- 
mial vectors; 

(2.1) {x{Tr)vA\x{7T) = . . .x^,{-2)'''x^,{-l)'''-' ■ ■ ■ x^,{-l)''° G Z+,i G Z+}. 

Prime in }P1] shows how (|2.1|) can be reduced to a basis of VF(A) consisting of 
so-called {k,£ + l)-admissible monomial vectors: 

Definition 2.2. A monomial vector from p.ip is {k,i + \)-admissible for A if it 
satisfies difference conditions 

fli H h Oi+i < k, i eZ+ 



CHARACTER FORMULAS FOR FEIGIN-STOYANOVSKY'S TYPE SUBSPACES 



3 



and initial conditions 

oq < ko 
ao + ai < ko + ki 

ao + ai-\ h Oi-i < fco + fci H h 

Theorem 2.3. The set of {k,£ + l)-admissible monomial vectors for A is a basis 
ofW{A). 

2.4. Exact sequences. In [JT] we use Theorem 12.31 as weU as certain intertwin- 
ing operators to obtain exact sequences of Feigin-Stoyanovsky's type subspaces for 
standard modules at arbitrary integer level, as well as accompanying systems of 
recurrence relations for their formal characters. Also, (Jl] relies on known Frenkel- 
Kac-Segal construction (see |FK[ IS]. or |FLMj ) of fundamental g-modules L{Ai) 
on the tensor product M(l) (ED C[P] of the Fock space M(l) for the homogeneous 
Heisenberg subalgebra and the group algebra C[P] of the weight lattice with a basis 
e^, A e P. 

We provide a short exposition of the results obtained in [Jl]. For fixed A = 
fepAo + • ■ • + kiAi such that ko + ■ ■ ■ + k^ — k, ki £ i = 0, . . . denote 
W — Wko,ki....,ke — and by v highest weight vector of L(A). Set m — ^{i — 

0, ...,£ — 1 \ ki 0} and for i = 0, . . . , m — 1 define 

Wi^ = Wko.,...,kio-'^Mo + i + 'L.---Mt_i-l:kit_i + i + l,-:ke^ 

where 

(2.2) It = {{lo, it-i}\0 < io < • ■ • < it-i < ^ - 1, fc., ^ 0, J = 0, . . . , i - 1}. 
By ti/j denote the corresponding highest weight vector. 

Define f/(fli)— homogeneous mappings ipt : X)/t ^ ^it+i ^^t+i by describ- 
ing its action on corresponding highest weight vectors: 

We also use the simple current operator, a linear bijcction [uj] such that 
i(Ao) n L(A,) n i(A,_i) n . . . n L(Ai) i(Ao) 

Theorem 2.4. The following sequence is exact: 

h 

Example 2.5. These are exact sequences for £ — 2 and k = 2: 



- 








^ 


- 




M^i,i,o 


^ W/o^2,0 




- 




M^i,o,i 







- 


> Wo,o,2 - 


VFo,2,o 


W"o,i,i 


^ 


- 




VFo,i,i 


^ Wo,o,2 


^ 


- 






^ 
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3. Formal characters of Feigin-Stoyanovsky's type subspaces 
3.1. Definition of formal character. 

Definition 3.1. For x{t:) = . . .x-y^{~2Y'x-fi,{-lY'-^ ■ ■ ■ x^^{-\Y'' define degree 
d{x{'K)) and weight w{x{'k)) of x{'k): 

oc £ OG £ 

d{x{TT)) =^^(j + l)aj+j£-i, w{x{n)) = ^ ^ 7iai+j^_i. 

j=0 1=1 j=0 i=l 

Definition 3.2. Formal character of W ~ W(A) is given by 
(3.1) xiW)izi, . . . , z,;<z) = V dimTy"'"--'"^g™zr^ • • • 



with T^/™."!'- -."* denoting the component of W spanned by basis monomial vectors 
x{Tr)v such that d(x{7r)) — m and w{x{t:)) = niji + ■ • ■ + n£"f£. 



3.2. Recurrence relations for formal characters. Theorem l2.4| produces a sys- 
tem of recursive equations connecting formal characters of all Feigin-Stoyanovsky's 
type subspaces of standard sl{£ + l,C)-modules at arbitrary integer level k: 

(3.2) 

^(-l)l^lx(W^/)(zi, . ■..ze;q) = (ziqY" . . . (z^g)'=*-^x(W^fc.,feo.....fe.- Jl^KZ, ■ • ■ , zeQl l), 
I 

where we sum over all / given by (|2.2I) . Introducing 

ni ,. . . >0 

into (|3.2p gives 

(3.3) E(-i)i^iA-'--(q) = ,';_7'=-^(g). 

Specially, for £ — 2 the system p.3p consists of all equations of the following form 
(noting that if any of the lower indices is less than zero, set the corresponding 
summand to vanish): 

(3.4) ^ToMM ^'i^ ~ ^fco-l,fcl + l,fc2 ^ ^fco,fcr-l,fc2 + l('^) + "^fco-l,fcl,fc2 + l('?) = 

We say that a specific equation of p.4p is indexed by triple (fco, fci, k-i) if the first 
term appearing in it is 

Example 3.3. The following system is obtained from Examvle \2.5\ 

(3.5) A-J-(g) - A1Y?(<Z) = 9"^+"^<-''"^(9) 

^r,v"('?) - ^2}^^ ^1,04 (9) + ^o:i,?('?) = g"^+"Mo:i:i'''""'('?) 

^r,o',T(«) - ^o,V,?(9) = g"^+"M-;oi^-(g) 
^0.2.0^(9) - ^aV,?('z) = g"^+"M;;-"/-^(g) 

^o,V.?(9) - ^-•-(<Z) = g-+"M-7-i(g) 

^nr2^('7)='Z"^+"^A2,0',?('?)- 
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3.3. Character formulas. We solved p.4p for £ — 2 and k general positive integer, 
thus obtaining fermionic-type formulas for all Feigin-Stoyanovsky's type subspaces 
of all standard s[(3, C)-niodules. Before stating this result we first introduce the 
appropriate notation. 

Definition 3.4. Let < be partial ordering defined on {0, 1}'' in the following man- 
ner: given pi = {pi^i, . . . ,pi^k) and p2 = (p2,i, • • ■ ,P2,k) in {0, 1}''' write pi < P2 if 
Pi,i ^ Y^i=i P2,i holds for all j = 1,..., k. 

Definition 3.5. Given p = {pi, . . . ,pk) G {0, 1}'' and two sets of integers A^i.i > 
Nia >■■ > Ni^k > and N2M > A^2,fe-i > • ■ • > > 0, define 

i=l 



Set also Ni^k+i — and N2fl = and note that we let pq — if we want that 
1 — q^'^-^ never appears in 5^{q) or pq = 1 if we want 1 — q^^'^ to appear in Sp{q) 
when pi = 0. Similarly, we write Pk+i =0 if we don't want 1 — q^^ '' to be part 
of 6p(q) or Pk+i = 1 if we permit the appearance of 1 — q^'-''' in 6p{q), in case of 
Pk = 0. Unless stated otherwise, we presume that po = and pk+i — 0. 

Remark 3.6. Note that although Ni^i,N2^i, i = l,...,k, are arguments of above 
defined functions, we omit them in order to be concise in notation (it will be clear 
from context which are their values). 

Definition 3.7. For i = 0, . . . ,k, define = {{pi, . . . ,pk) e {0, Ej=iPj = 
i}, i.e. contains k-tuples from {0, f}*^ consisting of i ones and k — i zeros. 

Definition 3.8. Given p = {pi, . . . ,pk) G {0, 1}'^, i ^ 1, . . . , k, and j — 1, 2, define 
the following k-tuples by describing their coordinate components for m ^ 1, . . . , k: 



(giip)). 



1 - j, Prn = j and tt{p„|p„ ^ j,n < m} < i 

Pm, otherwise 

1 - Pm = J and i{pn\Pn = J, n>m}<i 

Pm, otherwise 



Remark 3.9. It is obvious that these k-tuples again belong to {0, 1}'' , and are 
obtained from p by changing first (or last) i ones of p into zeros, or vice versa. 
Note that f^ip) and g^{p) make sense only if p € Vj for some j <k ~ i (k-tuples 
with at least i zeros), while fl{p) and g}{p) are well defined only if p ^ Pj for some 
j > i (k-tuples with at least i ones). 

Definition 3.10. For p G and j = l,...,i, define posi,j{p) by ppos-^ ^(p) ~ 1 
and \\{pn\Pn = < posij{p)} = j, i.e. posij{p) defines the coordinate position 
of j-th one in p. Also, for j = 1, . . . , fc — i define poso_j{p), the coordinate position 
ofj-th zero inp, by Ppaso,j(p) = and tl{p„|p„ = 0,n < posoj(p)} = j. 

We have now set ground to state the main result of this paper. 
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Theorem 3.11. Let A — fcoAo + fciAi + A;2A2 be the highest weight of the level 
k standard sl{3,C) -module L(A). For the character x{W{ A)) (zi, Z2', q) of Feigin- 
Stoyanovsky's type subspace W{K) the following formula holds: 

(3.6) x{Wm{z^,Z2;q)^ 



"i,"2>0 Ef^i «i., = ,>i njLl (9) Wi,.-Afi..+i 11,^1(9) W2,.-W2 

E,Li N2,,='>>2 
"2,fc>-->«2,l>0 



LkoMMil) = Y.peV' ^p(9)<5p(g)2gi ( ^(9) being the "linear" term of the formula. 

Example 3.12. Let us present character formulas for Feigin-Stoyanovsky's type 
subspaces of level 2 standard sl{S,C) -modules by first giving the "linear" terms: 

L2.(3fl{q) = 1 

i^i.iflW — q +q (.i-<7 ) — q 

L,.2fl{q) = g^i.1+^1.2 
i„^l,l(g) = g^i.i+^i.2+A^2a 

7" — „JVi,i+Afi.2+JV2,l+A'2,2 

With ifco,fei,/c2 (9) '^■5 above, we now have: 
(3.7) 

x(W^(fcoAo + fciAi + fc2A2))(zi, Z2; (?) = 

q \ \ J^ko,ki,k2 (q) jai ja2 

ni,n2>0 «i,i+^2=„i (9)jVl,l-^'i,2('?)Afi,2(a)Af2,2-Af2,l (9)^2,2 ^ ^ 

' ^1,1>^1,2>0 
''2,1 + N2,2 = "2 
«2,2>"2,1>0 

Remark 3.13. First note that similar remark holds for Lk^^kiM (?) for functions 
defined in Definition \3.5l so we omit writing Ni^i, Ni^2, -^2,1; -^2,2- Furthermore, 
in Theorem \3.11[ as well as in Examvle \3.12l the linear term is organized in such 
way that factors from Sp{q) appear (e.g. see Lifi^i{q)). It can be shown, and will be 
of later use, that there is an equivalent way to describe the linear term using Sp{q), 
withp&Vl^ (cf. Corollary [SlB^. 

We first prove the following technical result: 

Lemma 3.14. For every p £ the following holds: 

(3.8) lliq)^ ll'i'iKiq). 

p' <p 

Proof. Before we state the proof, note that there is an analogous statement for 
Zp(g), proven in the same fashion as p.Sp . We start by multiplying all factors on 
right-hand side of p.Sp . If, for some p" G , p" < p, we multiply l^,, {q) with one 
of the factors ±q^i.i-^i.i+i appearing in S\,{q), we see that we obtain ±lp,{q) for 
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some p' G T'f , p' < p, since the number of zeros and ones did not change during 
this operation, and since it is obvious that p' < p" < p. 

Let us now fix some p' G V^^, p' < p. It is easy to see that contributions (in 
the above sense) to lp,{q) come from all such p" £ , p" < p, that p'- = p'j for 
all j = 1, . . . , fc, except maybe for some i = 1, . . . , fc for which p'^ — 1, p'^^i = 
and p" — 0, p'-^i — 1 holds. For those p" we write p" ~ p' (note that p' ^ p'). 
If p" ~ p' is such that p'- ~ Pj for all j — 1, . . . ,k, except for exactly one such 
i for which p'^ = 1, p'^^-^ — 0, p'- = 0, p'-^^ = 1, then we write p" p'. Define 
n{p') = tt{i|3p" p'} and note that n{p') > for all p' < p, while p is the only 
element of T^f less or equal p such that n{p) — 0. 

If we now calculate the factor that 1^, (q) comes with after all multiplications on 
the right-hand side of (|3.8I) are done, we get 



nip')\ ^ /n{p'] 



which equals zero for all p' < p, and one only in case of p' — p. This proves the 
assertion (13.81). □ 



Proposition 3.15. Set i, j = 0, . . . , k such that i + j < k. Then 
(3.9) J2 lli<l)Sl{q)ll.^p)iq) ^ llnP'^<l)ll'{q)Sl,{q). 

Proof. Using Lemma [3. 141 we calculate 

= E ( E ll"m.{q)yAq)6l,{q)^ (g)/^, (g)<5^, («), 

where (*) denotes the observation that for allp G 'Pi+j ^^'^ allp' G Vj the condition 
p' > gjip) covers all p' G Vj, and then that for fixed p' G Vj all those p" G 7^,^+^- 
such that p' > g]{p") holds are exactly those for which p" < g^ip') is true. □ 



The following consequence of Proposition l3 . 1 Si states that linear term Lk^^kiM (*?) 
can be rewritten to be parameterized by fc-tuples from Vj^^ : 

Corollary 3.16. By setting i = ki and j = ^2 in p.9p we get: 

{3.10) L,,,,,^,M ^ E ^>KiiKi^iP)(i)^ J2 ^k,iP')(iK'i<iKii)- 

p^n,+k^ ' p'^'pi^ 

Note finally that linear term p. 101) simplifies substantially for fco = or fc2 = 0: 

fco - : VU,^ ^ ^ {(1, . . . , 1)} ^ i.,,.,,., [q) = + 
fc2 = : = = {(0, . . . , 0)} =^ L^mA^) - <z^^-^o+i+-+A'i.^ 
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3.4. Comparison with known results. The authors of [FJMMT] embed the 
dual space of principal subspace M^(A) for level k standard s[(3, C)-modules into 
the space of symmetric polynomials, where they introduce the so-called Gordon 
filtration. By explicitly calculating components of the associated graded space 
(using vertex operators), they obtained principally specialized character formulas 
for W{A) when A = /cqAo + kiAi, i.e. for fc2 = 0: 



(3.11) 



where 



XFJMMT{W{kQAQ 

E E E 

ri>0 Il+i2 = " Ej 3'^ij = 

ll.l2>0 i=l,2 



fciAi))(z;g) 



^*mAm-{diiigA)-m+2cl^ ■ 



A = 



^(2) 


B(3) 


5(3) 





a{2) _ f aC^}\ 
^ - (.^afc jl<a:b<fc 

r(3) — /'R(3)^ 

^ - \^ab )l<a,b<k 

4^^) = (0,..., 0,1, 2, 



Af,^ =2min(a,&) 

BfJ = max(0, a + b-k) 



m — {mil 
Example 3.17. For k = 2 we get 

A = 



,fc~fco ,o,...,q) 

k k 
,"T,lfc, 77121, ■ • • ,TO2fe)• 



/ 2 2 1 \ 

2 4 12 

12 2 

\ 1 2 2 4 / 



while gives three possible linear terms Lk„,ki{mii,mi2,m2i,m22) in (|3.1ip .' 

=> i2,o(™ll,™12,m21,m22) = -2mii - 4toi2 - 77121 - 2to22 



-ko 

A = 2Aq 

A = Ao+Al => Ll_l(7nil, 77112, 7n,21, ^22) = -2771X1 - 2777X2 - 7)721 - 277122 

A = 2Ai ^ io,2(?™ll, ™12,»772X, 77722) = -m21 - 277722- 

Quadratic term in all three cases is 

Q(777ix, 771x2,^21,^22) = 2777x1 + 4777xi777l2 + 4777x2 + 



27771277721 + 277701 + 2777x177122 + 4777X277722 + 47772X^22 + 4777: 



22 5 



and we get the following formulas: 

(3.12) XFjMMT{W{koAo + fciAx))(z; q) = 

^Q(mii,mi2.m2l,m22)+ifj(,,fei (mii ,mi2 .m2l .m22) 



E E E 

n>0 h + h-^ j^ij^i 

il,l2>0 i,j = l,2 



('7^)mii(g^)mi2('7^)m2i('7^ 



It is not hard to demonstrate for fc = 2 and k2 — that specialized character 

{W{koAo + kiAi)){z;q) 
obtained from p.7p by applying suitable specialization 
(3.13) 



speci : 



Zi ^ q z, Z2 ^ 



q ^ z 
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becomes (|3.12|) (note that the same can be shown for general k). First, after 
introducing the following dependance among Nij, i = l,...,fc, j ~ 1,2, and 
mii,mi2,m2i,m22: 

(3.14) mil := Ni^i - iVi,2, mi2 := iVi,2 

TO21 N2.2 - N2.1, TO22 := A^2,i, 
it turns out that the summation conditions for p.7l) and p.l2p are the same: 
./Vi,i + iVi,2 = JT-i, A^i,i > iVi,2 > ^ mil +2mv2 — ni, mii,mi2>0 

7V2,1 + ^2,2 = f^2, A^2,2 > ^2,1 > ^ 77121 +2m22=n2, "^21 , '7122 > 0. 

Furthermore, it is obvious that denominator of a summand in (j3.7p by applying 
((3?T3)) and ([STM]) transforms into denominator of a corresponding summand in 
()3.12p . It is also easy to check that both quadratic and linear parts of (j3.7p trans- 
form under (I3.13|) and p.l4|) into the corresponding parts of (|3.12|) . therefore 

Xspeci(W^(fcoAo + fciAi))(z;g) = xfjmmt{W {k^K^ + fciAi))(z;g). 

Let us now present connection with the main result of |FJMMT2| . The authors 
study finite (fc, 3)-admissible configurations, sequences of non-negative integers a = 
(ai)iGZ>o satisfying the conditions -|- a^+i -I- 0^+2 < k and such that = for 
1^0. They construct a bijection between the set of such sequences and the set 
of so-called rigged partitions, consequently obtaining a certain fermionic formula 



for I]a6C<'"'"[Ar] ^ ' ^'^^^ ^(^) = Y.'iLo^o.i being the degree of a, and C^'^ '[N] 
denoting the set of finite (fc, 3)-admissible configurations of maximal weight I (cf. 
(2.4) and (2.5) in |FJMMT2j l. satisfying initial conditions ao — a, ai = h for 
< a,6 < fc, and such that a, = for i > iV (cf. Theorem 4.7 in [FJMMT2j l. 
It is easy to see that the set of (A;, 3)-admissible configurations satisfying initial 
conditions for given A = fcoAg + ^lAi -I- fc2A2 equals to 

U ^S'^M. 

a<ko 
a+b<fco+fci 

Since the definition of d(a) differs from one presented in Definition 13. H and since 
the authors of |FJMMT2| are not interested in the concept of weight, in order to 
compare the characters we introduce the following specialization: 

spec2 : q^q^, zi ^ q^^ , Z2 

which apphed to x(W^(fcoAo + ^lAi + fc2A2))(zi, ^2; 9) in p.ip gives 

(3.15) 

XspeC2 {W{koAo + kiAi + k2A2)){q)^ 



E 



E 



q 



00] 



(k,k) r , (fe,fe) 



~ (Xo,feo+fei + l [°°] + Xl,ko+ki I 
00 

^Q(m)+i:tl'->"' 



(fe.fe) 



with 



00 



(fe.fe) 

■ + Xko-l,ki+2 



E 

mi,...,7nfc— 



l<j<l- 



'jN-EliA, 



00]), 



A, 
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Q(m) 



A, 



1 \ ^ 

-(Am,m)--^A 



2 '-n'"'] 
j=i 



(mi, . . . ,TOfc) 

2 miii(i, j) + max(i + j ^ k, 0) 



(ri, . . . ,rfc) = (0, 



,2k-2a-b) 



m 




n 





n l~q" 



nr=i 



l-q' 

0, otherwise 



Q < n < m 



Relation p.lSp substantially simplifies for /cq = or A:2 = to 

(3.16) XspecAW{ko^o + hKi + k2K2)){q) = xitfeiM, 

i.e. p.isp doesn't simplify to p.l6p if both fco and k2 ^ 0, which is exactly when 
linear term of x(W^(fcoAo + fciAi + fc2A2))(zi, Z2] q) consists of multiple summands. 

4. Proof of the main result 



Theorem l3.11l is proven by directly checking that formulas p.6p for x(W^(fcoAo + 
fciAi + fc2A2))(2:i, Z2; <z) satisfy the system \i.2\ when ^ = 2 is introduced; more 
precisely, by checking that corresponding 

(4 1) /l"i>n2 f „\ _ \^ q ^ko,ki,k2\H) 



^ko,ki,k2^^' 



nti(9) 



A'2.»-W2 



JVi_i>-.->Ni fc>0 

Ef=l «2,,="2 
N2,fc>-->«2,1>0 

with Lkg.k1.k2iQ) as in (|3.6p . satisfy the system p.4p . We focus on proving that 
(|4.ip satisfy the most complex equations of that system - those indexed by strictly 
positive triples (/cq, fci, fc2), e.g. second equation appearing in p.Sp . The reasoning 
in checking other equalities of p.4p is similar, but simpler. 

The proof is organized in a series of technical lemmas which taken together 
produce given result (cf. Corollarv l4.6p . First we investigate the interplay between 
linear terms of summands appearing at the left-hand side of (13. 4p : 



Lemma 4.1. For linear term as defined in p.6p the following holds: 

LkoMMiq) ~ Lka-iM+iMiq) ~ LkoM-i.k2+i{q) + Lk„-i.ki.k2+i{q) = lx^mm^^)^ 



Af, 



^here Lt„,fc„fc,(<z) = £fc„,fc„fe,(g)(l-g ^-^i.'=2+i<'" ), but wtth pk+i ^ I, p e 
Proof. By using p.6p we get 
(4.2) 

Lka.MMiq) - Lko,ki-i.k2+i{q) = E ^p(9)<5p(g)(Zgi^(p)(g) - 



pep 



^^1+^2 



ifco-l,fei + l:fe2('7) - -Z-A;o-l,fci,fe2 + l(9) = E ^P^'lKil){^\ + i{p)(l) ~ ^ll^ip)(l))- 

On T'^' _(_! introduce relation ^ that for given p' and p" states p' ^ p" if 
posi_i(p') — posi^i{p"), z = 1, . . . , fci + fc2- As class representatives we take p' 
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with greatest possible position of last one: posi.k-i+k2+i{p') = k. Also, if given 
such p' by p we denote an element of Vj^_^^i^^ such that posi,i{p) — posi,i{p') holds 
for all i = 1, . . . , fci + fc2, then p' p gives a bijective correspondence between 
p' e T'l^+fe^+i with posi,ki+k2+i{p') = A: and p e ^Pfc^+fe^ having posi^fej+fe^ (p) < k. 
It is not hard to see that for given class representative p' and p as above the following 
is true: 

(4.3) J2 ll"iQK"il) = lUlK(l)l'''-'^ %^,(P")^l)-%(P^'i)- 
Using also the obvious fact 

(4.4) (,,(,) - P.^_^(,)(,) = - /--...^-) 
we now have for second equation in (|4.2p : 

(4.5) Lka-i^ki+iMil) ^ ^ko-iMM+iil) ^ 
jot 



= E E^^(^)^^(^)0^i,,.(.")('^)-^<(.")(^))i 



E «^(g)<5^(9)9^^''=z^i^(p)(g)(i-9 ^•''-^•'=^+^""), 

and finally 



LkoMMil) - Lko-iM+iMil) ~ LkoM-iM+i{l) + Lko-i^kiM+ii^l) ^ 



^ py-i' py-^> gt,^( 
— -'^fc 

ki+k2 



P°=l,fcl+fc2 (pX*" 



pep 



P°=l,fei+fc2 

^koMM (9)- 



□ 



Remark 4.2. A^ote i/ia< corresponding summands of Lkg.kiMi^) '^^'^ ^feo fci fc2('?) 
differ only in the fact that L'^^ j^^ f,^ (q) can also contain, besides factors appear- 
ing in Lkg^kiMil)' fo-ctors 1 — g-'^i '' (for p e V^.^j^j^^ such that pk = and 
1 _ g^2>p-i,.2+i('') (ijk2 <k). 
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We continue by looking at q"^^"^ ^kl^'^'Y^^^''^ (q), appearing on the right-hand 
side of p.4p which, after having introduced an appropriate formula from (|4.1I) , has 
the following form: 

(4.6) <z"^+"^A';\-fc:r-'^(9) = 



Nl,i>-'>Ni_fc>0 

E?=l «2.,="2-'=l 
N2_fc>->N2,i>0 



Note that here we use version of the linear term appearing on the right-hand side 

of {333: l^mAq) = Epev!:^ \(p){q)il{q)5l{q). 



Lemma 4.3. 



1 ^k2M>,ki yi)-i 



«2,fc>->"2,l>0 



niLl('?)Wl,i-A'l,> + l nLl(9)A'2,i-A'2 



Proof. For each p = {pi, . . . ,pk) G V^_^ we transform the corresponding summand 
on the right-hand side of (j4.6p using the following transformation of the summation 
indices: 

(4.7) ^ ~ p^, l^l,...,k. 

After applying (|4.7p to J2i=i ^2,i = fi2 — fci we see that, because of J2i=i Pi — ki, 
the "usual" summation condition for iV2,i, . . . , iV2,fc now holds: Ei=i^2,. = n2. 
On the other hand, monotony condition N2^k > ■ • • > -^2,1 ^ gets disturbed, but 
we will tract this problem a bit later. 

We transform the quadratic term together with the summand of the linear term 
corresponding to p, as well as with g"^ , appearing in front of the sum sign on the 
right-hand side of (j4.6p : 

fc 

(4.8) fci + ^ + Nl^ + 7Vi,,iV2,, + <?2o (phNi,, + p,N2^, + N2^, ^ 

i=l 
k 

^ ^ Nl + Nl, + iVi,,iV2,, + « (p). ~ p,)^i,« + (1 - Pi)N2. = 

= Nl, + iV2, + iVi,,iV2^. + /4(p').^i.. +P^^2,,, 

'i=l 

where for p' G V^^j^k^ defined by p' := 1 — p it is easy to see that g^^ (p) —p = fl^ {p'). 
Observe that quadratic term we started with did not itself change at the end, it 
only contributed to the change in the linear part. 

Transformation of individual factors appearing in Sp{q) of Lk2,koM il) ^^^^ 
alized together with transformation of the corresponding term in the denominator 
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1-5 . _ig«2,i-«2,i-i 

of the right-hand side of (14.61) . i.e. we look at how /'r^' trans- 

° ^ ' (.'?)N2,i-N2,i-l 

forms under (|4.7p . This is also a good place to discuss the change in the monotony 
condition N2^k > ■ ■ ■ > ^2,1 > 0. We have the following distinct possibilities: 

a) Pi = 0,Pi-i = ^ (5p._p;_^__i = 0, so corresponding factor of Sp{q) equals 
one. Also, no change occurs in iV2,i nor A'^2,i-i, so we have 

1 BTTI i^ 1 



{'l)N2.^-N2,^-l ) ^2 . . - ^2 , . - 1 

Summation condition N2A ^ -^2.1-1 also remains the same, 
b) Pi — l,Pi-i = 1 ^ <5pi-pi_i,-i = 0: although we here have N2^i — )• N2^i — 1 
and A^2.i-i ~^ -^2,1-1 — 1, these transformations cancel each other out, and 
again we get no change nor in factor of Sp{q): 

1 im ^ 1 



nor in the summation condition N2.i > N2.i-i. 
) Pi = 0,pi-i = 1 ^ (5p._p._j^_i = 1, so the corresponding factor in Sp{q) 
equals 1 - q^2,i-W2,i-i ^ ^nd with change N2,^ N2,^, A^2,j-i A^2,*-i - 1, 
we get 

.qN2„-N2..-, ^ 1 _ ^Af2,.-Af2..-i + l r 0,iV2,, = iV2,.-l-l 

^ = < 1 



(9)jV2..-JV2,._l (9)W2..-JV2,,-1 + 1 \ (9)iV2,.-iV2..-l '^^'^ - ^2-'-^ 

On the other hand, monotony condition N2,i > N2^i-i by (14. 7p changes 
to A'2,i > N2^i-i — 1. But, as stated above, since the transformed factor 
equals zero in the case iV2,i = ^2,1-1 — 1, we may assume that the monotony 
condition has not been disturbed by this transformation, 
d) K = = ^ 5p^-p^_,-i = 0, and A^2,j ^^2,* - 1, A^2,j-i ^ A^2,i-i- 

Summation condition A^2,i > -^2,1-1 transforms to Af2,i > -^2,i-i + 1- We 
get: 

1 1 i^qN2-N2,^-i 



iq)N2,i-N2,^-l {<1)n2,^-N2.,-1-1 il) N2,,- Ni.i- 1 

where the last equality holds for N2^i > 7V2,i-i- But, since for N2^i — N2/1-1 
transformed factor equals zero, we may extend the transformed summation 
condition N2.i > N2,i^i + 1 to include also this case, i.e. we may assume 
that the summation condition remained the same. 

Note that the above discussion includes also the case i — I, which explains the 
appearance of the term 1 — q^^'^ when pi = 1, i.e. when p'l = 0. 

It is not hard to see that all the above possibilities can be gathered in this way: 

r Op.— H4/7J i <Jpi-pi-i,iq 



(4.9) ^ 

['l)N2,,-N2,i-l [<l)N2,i-N2.i-l 

with monotony summation condition remaining unchanged. After noting that 
Sp--p-_-^,i = 6p',-p'.__^,-i, (|4.8p and ()4.9p prove the Lemma. □ 

Lemma 4.4. 

(4-10) Mk„,kuk2{Q) ^ NkoMMiq)^ 
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where N,,,,,^,M = Ep"evl:^ llM5l'M)l\(,.,){<l){l " g^^-«.i<4%(^"» ). 
Proof. Using Lemma 13.141 and similar reasoning as in Proposition 13.151 we get 



"'''"''fc0 + fe2 ^ -•''=2 



E ( E ^p"(9)^p"('z))^p'(9)^p'(9) 



p'ent+fe. p"</L(p') 



(4.11) ll'i<lK'i9) - l)i ir>"m - ^--"■^V'"'"). 



so Lemma will be proved after showing 

..,(P")('^)(1-'"' 
p'>f^^(p") 

Although p' are originally set to have Pq — I (cf. Lemma H75|) . we now set Pq := (cf. 
Definition 13. 5p . Also, denote by f^^{p")min the smallest element in V^^j^j.^ greater 
than f^^{p") and such that {f^^{p")min)i — 0. We now prove (|4.1ip . omitting 
writing p'^ — Q after first line: 

E ll'{l)5l{q)= E llM)5l'{<D{l E 'p'('?)^P'(9) = 

= E i'AiK{i)-i''^'' E ^P'('?)'5^'(9)^ 

P'>fl^^ip") p'S/g^Cp") 

p'i=o 



□ 



Lemma 4.5. 



(4.12) g"^ E 



Nl_l>-.-'>Ni_;,>0 

S.Ll "2,>="2 
"2,fc>-->«2,l>0 

1:^^=1 "i i="i ni=i('?)Ari,i-Afi,i+i ni=i(9)A'2,i-Af2,i-i 

JVi i>- ->jVj_(.>0 
«2.fc>->«2.1>0 



Proof. Proof is analogous to the one of Lemma for each given p" ~ {pi, . . . ,p'l) 
from V^^ transform the corresponding summand on the left-hand side of (I4.12p using 
the following transformation of summation indices: 

(4.13) N,^, N,^, - pI z = l,...,fc. 
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After applying ()4.13p . the summation condition — ni ~ ko now reads 

Si=i ^li = ^1- Although the monotony condition Ni.i > ■•• > iVi.fc > gets 
disrupted, we will see that it "corrects" after taking into account change in the 
denominator part of the summand. 

Similarly as in proof of Lemma 14.31 we see that transforming the quadratic part 
does not effect that term itself, but produces some extra terms to be added to the 
transformed linear part. We calculate this change taking into account also the term 
q"-^, appearing outside the sum sign on the left-hand side of (14. 12^ : 



(4.14) fco + ^ + Nl^ + 7Vi^,iV2,, + p'lN^^, + fl (p'%N^,, + N^^, 

i=l 

k 



14^31 

1=1 



= E- 

i=i 

where for p e 'Pk-^+k2 given by p := 1 — p" we have /^^ {p") — p" = g\_^ {p). Further- 
more, it is easy to check that posQ^i{f^^(p")) — posi_k2+i{p) holds. 

Transformation of individual factors appearing in Sp„{q) of -^^0,^1,^2(9) i^j 
complete analogy with proof of Lemma 14. 3[ carried out together with transforma- 
tion of the corresponding term in the denominator of the left-hand side of (|4.12p , 

i.e. we look at how Z!'*'^' transforms under (14.131) . It can be 

(«)]Vi^.-JVi_i+i 'I " 

easily checked that we get (together with special case oi i = k, which produces 
1 — (7-^1.'= when p'^ = 1, i.e. when = 0): 

(4.15) ^^'^-f^-^^ ^ 



with summation conditions 7Vi_i > • • • > Ni^k > remaining unchanged. 

Finally, after taking into account (|4.14p and (|4.15p . we get (|4.12p . □ 

Corollary 4.6. Taken together, Lemmas \4.S\ \4-4\ and^J^ give the proof of 
Theorem\Ml\ 
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